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We consider an orthogonal frequency division multiple access (OFDMA) scheduling system. A 
scheduling unit block consists of contiguous multiple subcarriers. Users are scheduled based on their 
block average throughput in a proportional fair way. The multiuser diversity gain increases with the 
degree and dynamic range of channel fluctuations. However, a decrease of the block average throughput 
in a too much selective channel may lessen the sum rate as well. In this paper, we first study optimal 
channel selectivity in view of maximizing the maximum of the block average throughput of an arbitrary 
user. Based on this study, we then propose a method to determine a per-user optimal cyclic delay when 
cyclic delay diversity (CDD) is used to enhance the sum rate by increasing channel selectivity for a 
limited fluctuating channel. We show that the proposed technique achieves better performance than a 
conventional fixed cyclic delay scheme and that the throughput is very close to the optimal sum rate 
possible with CDD. 
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I. Introduction 

Multiuser diversity is inherent in all multiuser wireless networks with independent fading among users 
IIl-El. This diversity is exploited by scheduling the user with the best channel in a given time slot. It 
leads to an increase of the system sum rate as the number of users increases |[Tl-|[3l- In a single-input 
single-output (SISO) system, this scheme is known to be optimal in the sense of maximizing the sum rate 
ifTl . Meanwhile, user unfairness can result from the asymmetric user fading statistics wherein a channel 
resource is likely to be dominated by strong users To provide user fairness in addition to achieving 
multiuser diversity, fair schedulers employing a proportional fair or one -round-robin schemes are used 
PI . The main idea of such fair schedulers is to schedule users on their own maximum/optimum channel 

m, El- 
Frequency selectivity of a fading channel is usually due to resolvable multipaths in a channel which 
controls the degree of channel fluctuation in the frequency domain and provides frequency diversity 
benefits ||5l. While frequency selectivity complicates channel estimation, this form of diversity can be 
exploited by employing advanced techniques at a receiver such as maximal ratio combining (MRC) or 
minimum mean squared estimation (MMSE) ill, Q. It improves the bit error rate (BER) in single carrier 
systems Q and increases outage capacity in multicarrier systems such as orthogonal frequency division 
multiplexing (OFDM) H. 

In particular, for an OFDM system operating in a channel with Umited fluctuations, cyclic delay 
diversity (CDD) was proposed to increase frequency selectivity and achieve the better BER or outage 
performance |[8l- |[T0l . This is an extension of conventional delay diversity in ifTTl to OFDM systems. 
Cyclic delay provides a mechanism to increase frequency selectivity by increasing the effective number of 
paths in the resulting channel. Based on results in lfT2l where it is shown that more frequency selective 
channels result in the lower BER, it is advantageous to have larger cyclic delays in a channel when 
channel estimation is ideal 191. In [Sl, the outage performance with respect to frequency selectivity 
was investigated showing that larger selectivity, as measured by the root mean square (RMS) delay 
spread, leads to the better outage performance. In |[T2l . |[T3l . a new measure of frequency selectivity was 
proposed, i.e., the inverse of the sum correlation of frequency components of a channel. They showed 
that the measure correlates with BER performance in a channel better than the conventional measure, 
the RMS delay spread. 

In |[T4l . |[T5l . the relation between multiuser diversity and spatial diversity using multiple antennas is 
explored in the flat fading channel context. However, multiuser diversity has not been well studied with 
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respect to the multipath channel, i.e., frequency selectivity. In |[T6l . the interaction between multiuser 
diversity and multipath diversity was studied when the scheduling unit block is the whole frequency 
band and when the maximum signal to noise ratio (SNR) user scheduling is employed. It was shown that 
the flat fading channel is the best in view of SNR-based selection of the users. However, if we consider 
a sub-block of the whole frequency band as a scheduling unit, as is the general scheme in orthogonal 
frequency division multiple access (OFDMA) systems, and consider fair scheduling as well, we show 
that the flat fading channel is not the best because the lack of diversity between blocks is likely to 
decrease the sum rate. Alternately, too large frequency selectivity is likely to decrease the block average 
throughput, which also leads to a decrease of the sum rate indicating that there is an optimal interplay 
between multiuser diversity and frequency diversity. 

In this paper, to understand the interplay between frequency selectivity and multiuser diversity, we 
investigate the effect of frequency selectivity on an OFDMA multiuser system, where proportional fair 
scheduling is employed for user fairness. We assume that the scheduling unit is a block of contiguous 
subcarriers. As a measure of system performance, we choose the maximum of the block average through- 
put, and we show that this measure is a function of both intra-block and inter-block subcarrier correlation. 
We develop approximate expressions to the maximum of the block average throughput of an arbitrary 
user, and use them to show that there exists an optimal frequency selectivity profile which maximizes 
multiuser diversity. Utilizing the insights from this study, we then show how CDD techniques can be 
used to effectively control frequency selectivity. We propose two techniques to optimally add frequency 
selectivity, i.e., determine per-user optimal cyclic delay for CDD, in a limited fluctuating channel. We 
show that our techniques achieve the large gain compared to the standard SISO technique and that the 
throughput is very close to the optimal sum rate possible with CDD. 

In summary, the paper has two main contributions. First, we provide an analytical relationship between 
multiuser diversity and frequency selectivity, and characterize optimal frequency selectivity. Second, we 
develop two CDD-based techniques to optimally control frequency selectivity in a given channel to 
maximize system throughput. 

This paper is organized as follows. In Section |lll we describe the channel and system model. In 
SectionlnlJ we study the nature of the optimal frequency selectivity structure for maximizing the maximum 
of the block average throughput of an arbitrary user. In Section |IVl we develop two CDD-based techniques 
to control frequency selectivity of the channel by determining the proper value for the cyclic delay based 
on a power delay profile (PDP) and an RMS delay spread, respectively. In Section|Vl we provide numerical 
results to support the theory developed. They confirm the interplay between frequency selectivity and 
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system throughput, and desirable frequency selectivity for maximizing throughput. They also document 
the effectiveness of our CDD-based techniques to add frequency selectivity. We conclude in Section |Vll 

II. System Model 

We consider a single-input single-output (SISO) complex Gaussian broadcast channel with one base 
station and K users as shown in Fig. [1] An OFDMA system is assumed where N^^ and T denote the 
length (in samples) and the time interval respectively of the FFT (Fast Fourier Transform) used in the 
OFDM system. N^^ also equals the total number of subcarriers. A frequency selective channel is assumed 
and the discrete time channel is given by 

L 

h{t) = a„,hmS (t - (^^) , (1) 



sc 
m=l 



where L is the number of paths, Om is the average gain of path-m (i.e., Y^^^i = 1), and hm is 
the fading coefficient of path-m, which is modeled as CM{0,1), i.i.d. in m]}] The frequency response at 
subcarrier-n is given by 

L .27r(m— l)n 

Hn=Yl (^mhme~' ^sc , 1 < n < N,^ (2) 

m=l 

Then, the received signal at subcarrier-n satisfies the equation "K„ = HnXn + Wn, where Xn is the 
transmitted symbol and Wn is additive white Gaussian noise (AWGN) with CM{0,al). The received 
SNR on subcarrier-n, denoted by 7„, is given by 7„ = P|if„p/cr^, where E[|X„p] = P. Based on the 
assumptions on hm, the HnS are jointly Gaussian with the marginal density of Hn being CA/'(0, 1). The 
SNR 7„ follows a Gamma distribution ^/(l, 

In a multiuser system, the throughput is larger when the resource allocation is flexible and has high 
granularity, e.g., assignment at the individual subcarrier level. However, the complexity and feedback 
overhead can be prohibitive calling for simpler approaches. In our work, the overall A'^,,, subcarriers are 
grouped into AJ^^ number of resource blocks (RB), and each block contains contiguous S^j^ subcarriers 
as in Fig. |2l where N^^=Nj^g x S^^. The assignment is done at the block level, i.e., a resource block is 
assigned to a user. The block size (S'rb) is assumed to be known and in practice can be determined at 
the medium access control (MAC) layer taking into account the number of users. A measure used for 

^CAf{fj,,a'^) denotes a circularly symmetric complex Gaussian distribution with mean fi and variance a^. 
^Q{ct,l3) denotes a Gamma distribution with PDF 021, (7) = rf^7°'"^e-''^, where T{a) = f-^e'^dt. 
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Fig. 1. System block diagram of a multiuser OFDMA system. 
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Fig. 2. Contiguous subcarrier grouping. 



resource allocation is the block average throughput Ch, which for block-6 of a user is given by 



-t KB 

^>^-^ J2 log2(l+7n). (3) 

RB n=H-(b- 1)5^3 

For scheduling purposes, it is assumed that each user feeds back the ordered best-A(ig block average 
throughput values (Ct) together with the block indices to the transmitter. The feedback is assumed to be 
error-free and with no-delay. 

A. Proportional fair scheduling 

To prevent a user with a good channel from being allocated a disproportionate number of resource 
blocks, the transmitter schedules users employing a proportional fair scheme based on the feedback 
information provided by them Q. Since we have N^^^ blocks and a grouping scheme is used, there are 
A^g steps in the assignment of blocks to users at each time t. In this approach, user /c| is scheduled to 
a block 6| at ^-th assignment in time t as follows (1 < ^ < iXe): 

{k},b}) = aTg max max RlP^[t + ^), (4) 

A:S{all users} 6£{remaining blocks} ' kb 

where i?^™ denotes the proportional fair metric in block-6 of user-A;, and is given by Ck^b/ R^^'^ , where 
Cfc denotes the block average throughput of user-A; as per Q and R^'^ denotes the average throughput 
of user-A;. Once a user is scheduled in ^-th assignment, the average throughputs for all users are updated 
in the following manner. 



RB 
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Here tc is the length of scheduhng window IS. The sum rate of the system is given by 



Y RB 

-^suM = — y~]lE[CA:|,fe|]- 



(6) 



This sort of proportional fair scheduling is highly likely to schedule users to their own maximum 
block with the largest block average throughput across the entire frequency band for the selected user 
||3l. This situation becomes more lively when the number of users increases as well as when the number 
of feedback is one {i.e., N^^ = 1). Tliis leads us to assume that the sum rate gain (multiuser diversity) is 
directly related to maximizing the maximum of the block average throughput of an arbitrary user in the 
entire band (i.e., maximizing max;, C^j. We now focus on how frequency selectivity affects the maximum 
of the block average throughput in OFDMA multiuser scheduhng systems. 

III. Optimal frequency selectivity that maximizes the maximum of the block average 



When we consider a system without feedback, frequency selectivity improves the bit error rate |[T2l or 
outage performance fS']. However, when we consider a scheduling system with feedback based on a block 
of subcarriers, frequency selectivity will not always improve the sum rate. To study this more analytically, 
we first examine a measure for frequency selectivity. We then provide an approach to investigate the 
relation between the maximum of the block average throughput E[maxfe C^] and frequency selectivity of 
a channel. Finally, we show that there exists optimal frequency selectivity that maximizes the maximum 
of the block average throughput. For this purpose we define useful functions below, which are also shown 
in Table U for easy reference. 

A. Characterization of frequency selectivity of a channel 

1) Some of useful functions: Since frequency selectivity of a channel indicates similarity or difference 
between subcarriers, it can be described by the statistical correlation property between subcarriers. As a 
basic measure characterizing frequency selectivity, we first define the correlation coefficient of the SNR 
between two subcarriers indexed by ni and n2 (CC-SC) as ifTTl 



where A„ = n2 — ni and 'SC stands for the 'subcarrier'. 'cov' and 'var' denote covariance and variance 
respectively. It is shown in Appendix |A] that for the channel in ([1]), we have 



THROUGHPUT (E[maXb Cb\) 



Psc(|A„|)^ 



cov(7„^,7„J 



(7) 



^var[7„jA/var[7nJ 



Psc(IAnl) 



COv{Hn„Hn,)\^, 



(8) 



December 30, 2011 



DRAFT 



7 



TABLE I 

Notation summary of useful functions. 



Notation 


Definition 


Pscd^nl) 


CC-SC: Correlation coefficient of tlie SNR between two subcarriers apart by 
An. 


%^{r,\At\,S^J 


Sum of /OjpdAnI) between every possible two subcarriers each in two blocks 
apart by Ab. 


^5p(l, 0, Srb): Intm-block sum correlation. 
— ^-^ Q — j: Frequency selectivity measure. 




CC-RB: Correlation coefficient of the block average throughput between two 
blocks apart by A;,. 




Inter-block sum correlation: Sum of p^gdAtl) between every possible two 
blocks in the whole band. 


— re — 7 : Effective number of blocks. 



where it can be shown from Q that 

n —j-^r~(m—l)(n2—ni) 

cov(F„„/7„J = J]a^e '^sc^ (9) 

We note from (HI) and Q that p^^ is a function of |A„|, and that p^^ is periodic with a period N^^, i.e., 
/9s(,(|A.„|) = Ps(,(|A„ — N^^\). By the nonnegativity of Ps^d^nl) in (EI) and the magnitude property of 
the correlation coefficient HTl {i.e., -1 < p^^{\An\) < 1), we find that < p^cd^nl) < 1- 

Since the scheduUng unit is a subcarrier block in OFDMA systems, we need to know frequency 
selectivity between blocks. To state the correlation between blocks, we define the sum of correlation 
coefficients of the SNR between subcarriers in each of the two blocks indexed by bi and 62 as 

^,,(r,|A;,|,5^)^-^ [PscdAnDf. (10) 

RB ni=l+ n, = l+ 

where A;, = 62 — bi and r is a free parameter related to the order of expansion of log2(l + 7n) in ©. In 
our analysis, r = 1 for the measure of frequency selectivity in (fT3] ). The case that r = 2 is shown in (l66l) 
of Appendix |B] for the second order approximation of the variance of the block average throughput. We 
note in (fTOb that sum is over every possible combination of subcarriers from blocks bi and 62 respectively. 
By replacing the summation index, we can rewrite ( fTOl ) as 

%^{r,\A,\,S,,) = ^ Y El/'scdA^^KB+V-ni'Df, (11) 

RB ni'=l ?i2'=l 
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where we can verify that ^f^^ depends on |Afe| utihzing dSjl and (|9]l. For %^{r, \Ah — A^^bI, S^b)' we note 
in the argument of p^c in (fTTI) that \{Ab — AJ,b)'S'rb + "-2' — ni'\ = \{Ab)Sj^^ + — ni — N^^] =* 
|(Afe)S'[jB + ^2' — where the last equivalence (a) follows from the periodicity of p^^. Thus, we can 
find that is also periodic with a period of N^^, i.e., ^^^i''', |Ab|, S^) = ^sc(^5 \ — ^bIi 'S'rb)- 
As a special case, for the same block (A^ = 0) and for the first order (r = 1), we have 

^ -^RB -^RB 

%,{l,Q,S,,) = ^Y.Y. P^c{\^n\). (12) 

RB ni=l n2=l 

Since this sum is for subcarriers within an identical block, it is referred to as intra-block sum correlation. 
Since < p^^{\An\) < 1 and p^^{<d) = 1, we find from ^ that < S^^) < 1 where the 

''rb 

minimum is for a channel with independent subcarriers, and the maximum is for a flat channel. 

2) Measure of frequency selectivity of a channel: As one measure to characterize frequency selectivity, 
the inverse of the intra-block sum correlation in ([T2l ) for the whole band {i.e., S^^ = N^^) is used 
in im, ini. Considering p^^{\An\) = Pscd^n - we have from ^ that ^,^(1, 0, iV,c) = 

W~ Sriib ^ ftc(^)- Thus, its inverse is given by 



SC 



(13) 



SC 

We note in ( fT3l) that the frequency selectivity is inversely proportional to the average correlation coefficient 
in the whole band. This agrees with the intuition that an increase of frequency selectivity makes a channel 
more fluctuating, which leads to a decrease of the correlation coefficient of the SNR between subcarriers 
|[T2l and the sum correlation in (fT2l ). and an increase of its inverse , n n at -i i'^ ( fT3l) . Thus, we regard 

*sc L^'^'^^sc 

large frequency selectivity {i.e., -jnTinv^) small intra-block sum correlation and vice versa 

throughout the paper. 

In addition to being used as a measure for frequency selectivity, ^ (i,o,Af ) is used as the effective 
number of paths in a channel |[T2l . |[T3l . ifTSll . |fT9l . Providing some intuition about this relationship, we 
first check the following equation from |[8j (11)] and |[T9l (9)]. 

1 var[7i] 1 



^ fl iV 

^SC V^) "^5 ^ 's< 



var 



(14) 



~ Z^n=l 7n Z^m=l 

SC 

This indicates the effective number of paths in a channel when the gains of the paths are made equal {i.e., 
^ jy ) = L when = ^/VL)- For example, for two equal paths (ai = 02 = ^ 
is exactly 2. However, when ai = ■y/2/3 and 02 = -y/I/S, ^ (lojv ) f • "'"^^ conventional diversity 
order for these two cases is the same value of 2 since diversity is a high SNR measure EOl (9.3)]. 
However, ^ n n Af i '^^'^ differentiate. 

SC^ ' ' SC' 
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When frequency diversity provided by the multipaths is exploited in the frequency domain of OFDM 
systems, the order of frequency diversity, i.e., the effective number of independent subcarriers, is the same 
as the effective number of paths. Thus, the effective number of independent subcarriers is the same as 
^ n n Af V example, suppose that all the subcarriers are completely correlated. Then, /9gj,(|A„|) = 1 

sc^ ' ' sc-* 

for any A„ = n2 — ni. Thus, ^ n n Af 'i = 1 in (fT3] ). Since all subcarriers have the same value in 
each channel realization, the frequency diversity order is one and the effective number of independent 
subcarriers is one. Thus, the effective number of independent subcarriers matches with ^ h]^ iv \ - For 
another example of all independent subcarriers, we have pg^(|A„|) = for different subcarriers (A„ 7^ 0) 
and Psp(|A„|) = 1 for itself (A„ = 0). Thus, ^ (i,o,Ar ) — ^sc which is the same as the effective number 
of independent subcarriers. 



B. Development of the relation between E[maxfcC;,] and frequency selectivity 

1) Function definitions for inter-block frequency selectivity and effective number of resource blocks: 
As we briefly mentioned in Section IIII- A 1 [ we need to characterize inter-block frequency selectivity 
since we consider a block-based OFDMA system. As a basic measure for this purpose, we define the 
correlation coefficient of the block average throughput between two blocks indexed by 61 and 62 (CC-RB) 
as El 



^ COv(C;,^,CbJ 



where 'RB' stands for the 'resource block' and we follow the same notations in Section Ull-Al I For the 
first order approximation of C;,, it is shown in Appendix IB] that we have 

P.b(|A,|)= ^ ^ (16) 

where we verify that this is a function of lA^j. We can easily verify that < p^^dA;,!) < 1 from the 
nonnegativity of ^'^^ in ([TOl l and the magnitude property of the correlation coefficient and that p^^ (| A;,|) = 
p^sdAb - iV^el) from the periodicity of ^'^^(1, |Ab|, S^J in ( fTOl ). 

In the same line of context for (fT2l) . we define the sum of correlation coefficients of the block average 
throughput between every possible two blocks in the whole band as 

%AS..) = ^Y. E/'KB(|Ab|). (17) 

RB bi = l 62 = 1 

Since this sum is for all the blocks in the whole band, it is referred to as inter-block sum correlation. 
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From the periodicity of /9^(|Ab|), (fTTl ) is reduced to 

%AS,J = j^ PrbW- (18) 

6=0 

We note that the inter-block sum correlation is the average correlation among blocks in the whole band. 

The discussion about effective number of subcarriers {i.e., ^ (ifl,N ) ) Section IIII-A2I motivates 
defining the effective number of independent blocks as ^ ^ — 7, which is the inverse of the inter-block 

RB y^RB ' 

sum correlation in (fTSl ). We can verify from (fTSl ) that 1 < ^ h — r < A^^ where the minimum is for a 

*rb ^'-'rb > 

flat channel (i.e., p^g(|Afe|) = 1 for all A;,), and the maximum is for a channel with independent blocks 
{i.e., yO^gdAbl) = for Afo / and p^gdAtj) = 1 for Af, = 0). In these both extreme cases of frequency 
selectivity of a channel, we can easily verify that the effective number ^ — r is the same as the number 

RB V'-'rB ' 

of independent blocks. Noting (fT4l) and the analogy between ^ n n a/ ^'^^ arr^^' '^^'^ verify for 

sc'' ' ' sc' rb^'-'rb' 

the first order approximation of C5 that 

1 varEii ^1 



* (S 

^RB v'-'r: 



var 



,65, 

^RB ^''=1 \^n=l+{b-l)S^^ S^^ 



1 V^^B / Y^^'^RB rn 



(19) 



Considering from flU) that \ „ , = — — ^^^lIlJ we have from (O and (O as 

^SCVJ^'^J'^^RB^ y^r } T] - ~,n 

1 1 1 



(20) 



^,,(1,0, iV,,) ^'sc(1,0,5kb) ^rb(5,b)' 

This gives the idea that the effective number of subcarriers in the whole band at the left-hand side is the 
same as the product of the effective number of blocks in the whole band and the effective number of 
subcarriers in each effective block at the right-hand side. 

2) Approximations o/E[maxf,C6] and optimality in frequency selectivity that maximizes E[maxf,C6].' 
Suppose that we have i.i.d. random variables of Xi {1 < i < N) and that Y is the maximum of 
Xj's. That is, Y = maxi<j<7v A^j- When a probability density function (PDF) of Xi is not given in a 
closed-form!^ it is usually not tractable to compute E[y]. However, we can obtain some insight about the 
relation between E[y] and {E[A'j], var[Xj], A^} from a simple upper bound of the order statistics lIlTI 

E[y] < E[X,] + (21) 

'For example, suppose that Xi is the sum of dependent random variables, say Zj for 1 < j < m and that we know only 
PDF of Zj and their correlation. It is usually hard or intractable to obtain the PDF of Xi. However, we can compute E[Jti] and 
var[X,]. 
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While this bound is good for the small N, it becomes loose when N becomes larger. In a special case 
that Xi is Gaussian random variable, the weak law of large number gives an approximation of E[Y] as 

m 



E [Y] ~ E[Xi] + v'2var[Xi]lniV. (22) 



This approximation is better for large A^. We note in (1211 ) and (122] ) that the expectation of the maximum 
of Xi (i.e., E[Y]) increases with two moments of Xi (i.e., K[Xi] and var[Xj]) and the number of Xi {i.e., 
N). 

From the assumption in Section lTl-Al that the sum rate gain (multiuser diversity) is directly related to the 
maximum of the block average throughput by the proportional fair scheduling, we focus on approximating 
E[maxfeC{,]. Using E[Cb\ in (1551 ) and var[C6] in (l60l) in Appendix iBl we can approximate E[maxbCb] 
by replacing N in (|2TI ) with the effective number of blocks ^ h — v in (flSl) as 



1 V*sc(1.0.S^b) 



E[max Cb] < Ei + ^ , ^, = VVi ■ (23) 

V*rb(-5rb) 

where Ei = E[log2(l + 71)] and Vi = ^(^i_^^}^'^^ji^2y notational simplicity. 

In im, HH, Gaussian approximation of Cb in ([3]) is suitable for identically distributed 7^ when the 
system bandwidth is large. Since we consider a block of wideband systems, we can apply this theorem 
for the reasonable block size. We will show the justification of this assumption in the numerical results. 
Thus, we can assume that Cb follows AA(E[C7fe],var[C7b])0 Using (I55] ). (l60l) . and the effective number of 
blocks ^ — Y iri (flSl ). we can approximate E[maxbCb] using the relation in (|22l) as 



E[max Cb] ^ Ei + J%^il, 0, ) In ^/Wi. (24) 



b - - y ..... ™, ir^ls^ 
We note that the second order expansion of var[Cfe] in (l66l ) in Appendix |B] can be used in (1211 ) and (l22l ) 
to obtain more accurate approximations. 

From (l23l) and (l24l) . we can note two important facts when a marginal distribution of the SNR (7„) 
is fixed. First, the maximum Cb of a user increases with ^sc(li 0) 'S'rb)' intra-block sum correlation. This 
means that subcarriers within a block should be highly correlated to increase the maximum of Cb. Thus, 
the flat fading is the best case in this view. On the other hand, the maximum Cb of a user increases with 
^ ia — Y, the inverse of inter-block sum correlation. This means that blocks should be lowly correlated 

RB RB ' 

to increase the maximum of Cb. Thus, frequency selective fading with larger , }„ — r is preferred in 

RB V'-'rB ' 

this view. Thus, for larger E[max5C;,], we need the large intra-block sum correlation and the small 
*Af{fi,a^) denotes a Gaussian distribution with mean n and variance a^. 
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inter-block sum correlation. As the number of paths in a channel increases, ^'s^(l,0, 5^^) decreases but 



increases. Thus, we note that there exists a trade-off between these two factors, i.e., intra-block 



^RB ('-'rB ) 

sum correlation and inter-block sum correlation. 



To find an optimality of frequency selectivity for E[maxf, Cf,], let us look at 



£ = . /^g^ (1, 0, S^g ) In ^ ,g — y in (l24l ). We note that £ indicates the additional gain of expectation by 



"RB ('-'rB ) 

the maximum selection compared to the individual one (i.e., Ei in (l24l) ). We consider £ for three types 
of channels. One is a flat channel (CH_A), other is a channel with independent subcarriers (CH_B) and 
another is an ideal channel which is flat within a block and mutually independent between blocks (CH_C). 
Following the discussion in Section IIII-A2I and Section Ull-Bll we have ^^5^(1, 0, 5"^) and ^ }„ — r in 

RB V'-'rB ' 

Table Ull for each channel. We note that ^ n n Af '> ^^"^ t)e computed from (l20l ). From the table, we can 
find that CH_C has the largest £, which leads to the largest E[maxj,C{,] in (l24l ). However, frequency 
selectivity of CH_C is less than CH_B (a channel with independent subcarriers). We note that both 
extreme cases of a channel, i.e., flat or fully independent, are not good for maximizing E[max{, Ch]. This 
tells us that there may exist optimal frequency selectivity between a flat channel and an independent 
channel. Further, a channel with optimal selectivity should be like CH_C, i.e., as flat as possible inside a 
block and as independent as possible among blocks, which complies with the observation in 1231 . |[24l . 

TABLE II 

Comparison of E[max6 Cb\ for three types of channels. 



Channel type 



*sc(l,0,S,J 



1 



l'RR(^liR) 



Frequency selectivity=-^ — tj-jj 



CH A 







CH B 



CH C 



x/lnA^B 



' CH_A denotes a flat channel. CH_B denotes a channel with independent subcarriers. CH_C denotes a 

channel which is flat within a block and mutually independent between blocks. 
^ *I'sc(l' Oi 'S'rb) determines varfCb] in ( |60t and — j-s — r represents the effective number of blocks. 

RB ^■-'rB ' 

^ T, — n n AT — T '^^f computed from l |20| l and represents frequency selectivity. 



. 0, S-r.-r,) In -T- — }^ — T Is from l l24t and related to Efmaxb Cb\- 

V ^RB^'^RB-' 



In an open loop diversity system without feedback, the more frequency selective channel with low 
correlation between subcarriers is preferred to improve outage property lH or the BER |[T2l . However, 
we note from the above that there exists optimal frequency selectivity, i.e., an optimal correlation in the 
frequency domain, that maximizes the maximum of Cfe for a scheduling system. 
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Although we cannot reduce frequency selectivity for a given channel, we can increase frequency 
selectivity using a cyclic delay diversity technique. In Section Jvl we propose a technique regarding how 
much selectivity should be added to maximize E[maxf, Cb] in a channel with low selectivity. 

IV. Optimal addition of frequency selectivity using cyclic delay diversity 

In the previous section, we noted in ( [231 ) and (l24l ) that there exists optimal frequency selectivity in 
maximizing E[max;,Cfe]. The question we consider in this section is how much more channel selectivity 
should be added to maximize E[max6 Cb] when we are given a limited fluctuating channel. One method 
to increase the number of paths in a channel is to use multiple transmit antennas. By sending the same 
signal in different antennas at the different time, we have an equivalent channel with more paths. For 
example, suppose that we have two transmit antennas each with flat fading and equal power. If we add 
a delay by one symbol time at the second transmit antenna, the equivalent channel at a receiver has two 
equal paths separated by one symbol time. This sort of delay diversity was first proposed in the single 
carrier system ifTTI and later for OFDM system in the name of cyclic delay diversity (CDD) Since 
cyclic delay in CDD determines frequency selectivity of the equivalent channel, we focus on how large 
cyclic delay we need to choose to maximize E[maxfe Cb]- 

Let denote the number of transmit antennas in Fig. |3] Let Di denote a cyclic delay in Tx antenna-i 
and let D = [Di, ■ ■ ■ ,Dn^]'^. We note that Di has an integer value within [0, N^^ — 1]. We follow the 
same notation in ([T]) except for adding an index i to denote the transmit antenna. Then, the discrete time 
channel equation is given by 



where denotes modulo-A'^^^ operation. Without loss of generality, we assume that Di is zero as in 



Noting that Hi^n denotes a frequency response at subcarrier-n in Tx antenna-i, we have the frequency 
response of CDD at subcarrier-n from (|25] ) as 



Since Z^^*' is linear combination of independent Hi^n^ following CA/'(0, 1) in Section JIJ we can find 
that follows C7V(0, 1) as well. 




(25) 



||25]| . We assume that hi^m is i-i-d. in i and m. 




(26) 
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I-FFT 



Antenna 1 



Delay 1 



l<k<K 



Antenna Nt 



Delay Nt 



User k 



Select 
Cyclic 
Delay 



Feedback of CD1_ 
Feedback of CQl 



Fig. 3. System block diagram of cyclic delay diversity (CDD). 

A. Determination of cyclic delay from approximation o/E[max;, C;,] 

Let pf^ and pf^ denote the correlation coefficient for CDD of the SNR as in dT) and of Ch as in (031) 
respectively. Let '^''^^ and ^''^^ denote sum of pf^ as in (fTOl) and p"^^ as in (fTTl) respectively. We can see 
that these values will be changed when we change cyclic delay because the channel delay profile (PDP) 
is changed from ([T]) into (1251 ). For a given channel, these values will be a function of D, which will be 
shown later Let Dpe,user denote optimal cyclic delay that maximizes E[max;,C6] of an arbitrary user and 
DsumRiite Optimal cyclic delay that maximizes the sum rate. Then problem we focus is to find D?eruser and 
to compare it to DsumRate- Further, we look at how much gain in the sum rate is achieved by this addition 
of frequency selectivity {i.e., Dpe,user or DsumRaie)- 

Using the approximations for E[maxfe Ch] in (1231 ) and (l24l ). we can find Dpe,user in two ways as following. 



arg max 
D 



Ei + 



(1,0,5,3) 



D* 
p. 



arg max 
D 



^1, 0, In -^^^ 



(27) 



(28) 



RB \'^RB^ 

We note that we can omit Ei and Vi in both equations because the distribution of H"^^ is CA/'(0, 1) and 
its statistics are not affected by D. 

1) Derivation of statistics of CDD: Using the bilinear property of covariance ||26]| . we have from (|26l ) 

as 

27r 

COv{Hi^m,Hi^n2) ^-jj^Di{n2-ni) ^^^^ 



COW {h2,h2] 



1=1 



where cov(//j -ffi,n2) denotes covariance of SISO channel at Tx antenna-i in Q. Note that covariance 
depends on D as well as {i.e., n2 — ni). Using this and following the same procedure in Appendix lAl 
and Appendix iBl we can compute for CDD the correlation coefficient of the SNR {pf^) and of Cb (PrI?) 
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^ cdd cdd . 



and sum of those respectively {"^^^ , ). Although we can compute all these for the general PDP (ai^m), 
we assume for simplicity that PDP in each antenna is the same, i.e., ai^m = ctj,m for i 7^ j. However, this 
assumption is very feasible because Tx antennas are not separated so much. When we let cov(i/„j, ff^J 
denote the covariance of SISO, the covariance in ( |29l ) reduces to 



cov(<,<) =cov(F„,,i7„J ■ (30) 

1=1 

Noting that H"^'' follows the same distribution as that of ff„ and that 7;^^''' = Pli/^^p/u^, we can easily 
have for the correlation coefficient between and from dSjl and (l30l) as 



Psc(|An|)=Psc(|An|) 



2tt 



T 



(31) 



This shows that the correlation coefficient of CDD is the correlation coefficient of SISO (/9sp(|A„|)) 
multiplied by a weight function. This weight function consists of sinusoidal functions each with period 

N 

-jj^, while of SISO has a period of N^^. Thus, pf^ is periodic with a period N^^. We can easily verify 
that the magnitude of the weight function is less than or equal to 1. We find for every A„ that pf^ has 
a value between zero and p^^ depending on the sinusoidal weight with a shorter period, which indicates 
p"^^ is more fluctuating than p^^ with respect to A„. That is, a channel of CDD is more fluctuating than 
that of SISO. 

Using pf^ in (|3TI ). we can compute "^"^^ from dTOl ). Once we compute ^^^'(t', |A;,|, ^^g), we can compute 
p'^^dAbl) from O and '^'^^ {S^J from ([T7]). From these and ^ and we can find D?„u„r that 
maximizes E[maxfeCb] by exhaustive search. 

2) Role of cyclic delay on frequency selectivity: We mentioned that ^ n n Af 1 represents frequency 
selectivity in Section ITlI- A2I and also the effective number of paths in a channel or independent subcarriers 
in Section IIII-A2I For the better understanding about the role of cyclic delay {Di) in cjj. — r, let us 
consider a simple example. Suppose that we have two transmit antennas {N-^ = 2) and that the channel 
in each antenna has L-path uniform PDP, i.e., ai^m = a2,m = \/l7^> for 1 < m < L. Cyclic delay is 
denoted by D = [0, D]^ {i.e., D2 = D). We can easily verify in (fT4l ) that the effective number of paths 

J, (^ \ N \ — ^ fo'" ^^'^^ SISO channel. Suppose in (l25l) that path-m in a channel of Tx antenna-1 is 
overlapped with path-(m — Z?) in a channel of Tx antenna-2. Then, the average gain of CDD in path-m 



is a'l^ = ^(af m + 02 m-D)!'^ since two channels are independent. 

When D < L, two PDPs are overlapped for D + 1 < ?n < L, but they are not in other range of m. 
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a" 



(32) 



Following the way mentioned above, we have PDP of CDD as 

h=, m G or m G [L + 1,L + L>] 

m G [L> + 1,L] 

When D >= L, two PDPs are not overlapped, and a"^ = a/1/2L for m G [1, L] and m G + 1, D + L]. 
Then, the effective number of paths of CDD is given from (fT4b by 

1 D<L 
2L, D>L 



(33) 



From (1331 ). we note that 



increases with D for D < L, which indicates that the effective 



number of paths increases. This agrees well with the fact that the number of paths in CDD channel 



increases with D for D < L. However, 



1 



does not increase any more for D > L. This also 



agrees well since the number of paths in CDD channel is always 2L in this range of D. We can verify 
this situation even in more general case of a channel with not necessarily uniform PDP. Suppose just 
that ai^rri = Oi2,m = Om- FoUowing the same way mentioned above to calculate PDP of CDD channel, 
we have 

m G [1,1)] or m G [L+ 1,L + D] 



a" 



(34) 



V2 



m G [D + 1,L]. 



Then, the effective number of paths of CDD is given from (fT4l) by 



D <L 



(35) 



D> L. 



For D < L, we note that the first sum in the denominator is not affected by D. We find that the number 
of product terms in the second sum of the denominator is L — D. Thus, an increase of D reduces the 
number of product terms, which leads to a decrease of the denominator and an increase of the effective 
number of paths. This indicates that cyclic delay (D) increases the effective number of paths, which leads 
to an increase of the effective number of subcarriers or frequency selectivity. We can also see that there 



IS no more mcrease in 



M-;* (1,0,7V,, ) 



for D> L. 



B. Determination of cyclic delay from r„„, 



In (l28l ). we need to maximize '^'^^{1, 0, 5^^) In 



RB ^^RB' 



since Ei and Vi are constant with respect 



/ \jj '''''' (10 5" ) 

to D. Considering ( [201) . we need to maximize \ / (1, 0, Sr^ ) In cSd. ' ' ""n - In Section ITlI-BI we found 
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that the channel should be as flat as possible inside a block and as independent as possible between blocks 
to maximize multiuser diversity. Coherence bandwidth is regarded as the bandwidth where correlation 
between any two frequency component is enough large or more specifically larger than or equal to a 
certain large threshold 1271. In this section, we take the coherence bandwidth as the criteria for the flatness 
inside a block. That is, we take that a channel is enough flat inside a block if block size is less than 
or equal to the coherence bandwidth. This also implies that it is enough for ^^,'^''(1, 0, 5,^3) to be larger 



than or equal to a certain threshold. Under this assumption, we need to maximize ^^^a,^ , from the 
equation mentioned above. 

In ( [33l ) and ( [35] ), we note that ^.jj ^^^^ does not increase when cyclic delay is larger than the 

sc ^ ' ' SC '' 

number of paths. More generally in Fig. IH we cannot obtain any more gain in ^ when any 

SC (^''''■"sc) 

two PDPs are not overlapped any more. Therefore, we need an additional constraint that PDP for Tx 
antenna-2 with cyclic delay Di should be overlapped with PDP for Tx antenna- (i + 1) with cyclic delay 
Di^i as in Fig. ID From the above, the problem we focus on is 

max — n s.t. < (36) 

S *-(1.0.A'.) z,.«<A + r„,.,..(l<i<A',), 



where r^^^^j denotes the maximum delay spread in Tx antenna-i. As in many applications of CDD 11251 , 
ESI, we consider the case that D, = (i — 1)D. Then, we find that ,,1^, ^ increases with D in 

« V ; <I'^'°''(l,0,Afs^) 



(1331) and (1351 ). Since frequency selectivity increases with D, the coherence bandwidth decreases with D. 
Let Db, denote a maximum cyclic delay to meet Bc'^ > S^^^. Let D*,.^ = mini<j<7v^ r^,^ j. Then, we 
note from (l36l ) that cyclic delay which maximizes E[maxb Ch] is the maximum of D while meeting two 
constraints of D < Dt and D < DL:,. That is, we can reduce (l36l) to 



L»tu.er = inm{Dl , Dt^ } . (37) 



1} Coherence bandwidth of CDD channel: A root mean square (RMS) delay spread following the 
notations in ([T]) is defined as |[29ll 



^ (m - lYal, -{^{m-l)a 



(38) 



m=l 



\m,=l 



This is widely used in characterizing frequency selectivity of a channel |[27l . |[29l , ll30l . When frequency 
selectivity increases (for example, the number of paths increases in a channel), r^^ increases in (1381 ). 

Noting that the sum of a power delay profile (PDP) is normalized to 1 in ([T]), we can regard a delay 
spread (or excess delay) r in Tx antenna-i as a random variable with a probability density function (PDF) 
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Fig. 4. Example of power delay profile (PDF) in a cyclic delay diversity (CDD) channel. We note that FDF for Tx-i and 
Tx-(i + 1) does not overlap when Di+i > Di + T„,,„,i, so that frequency selectivity does not increase any more. 



of /j(r) = Ylim=i '^i m^i'^ — m + 1). Let fii = E[r] and r^^^^j = y^var[rj denote the average and RMS 
delay spread in Tx antenna-z. We note that this r_^^^^ j exactly matches with (l38l ). 

We mentioned in Section IIV-A2I that PDP in CDD channel is the average of PDP in each Tx antenna 
channel delayed by a cyclic delay. This is noted in Fig. |4] as well. Considering this property, we have a 
PDF for r of CDD channel using its PDP as 



1 

U{r) = j^^fiir-Di). 



1=1 



Then we can easily have the average delay spread as 



.21 ^Tirr^n2 



/ T/,<id(r) dT = — V(//i + Di). 
Jo ^v, .^^ 



Noting that var[r] = E[t ] — (E[r]) , we also have for the RMS delay spread as 



E 



E 

i=l 



^l^+D^ 



When Di = (i - l)D as in 1251, 1281, we can reduce (gT]) to 



iD^ + hD + c + T-\ 



where r„„^ = v/X]j=i''"l i/-^T ^^id other constants are defined as 





(1) A J_ v-^T 
M — 2^i=l H"i 


b = 2^l„- fi^'\N^ + 1) 


A 1 sT^^t: ■ 

~ TvJT 2.^1=1 


c = Ai<^> - 


,.(2) A J_ v-^T 2 



(39) 



(40) 



(41) 



(42) 



(43) 
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Since the channel coherence bandwidth can be represented as the inverse of the RMS delay spread 
ETll . 1291, ll30l . the coherence bandwidth of CDD channel is given by 

1 1 



Br ~ 



(44) 



where K is a constant to determine the coherence bandwidth, which is related to the minimum correlation 
coefficient of the SNR between two frequency components within the coherence bandwidth. 

2) Relation between the maximum delay spread {T„„,,i) and the RMS delay spread {T.,„,,i)-' For the delay 
spread r in the channel of Tx antenna i with mean /ij and variance ■, we have from the Chebyshev 
inequality lITTl 



fi{T)dT = Pr{\T - fXil < e} > 1 



K. 



(45) 



'\T-^,,\<e e 
This inequality indicates that the ratio of the total received power to the transmitted power is equal to 

or greater than k when |t — < e, i.e., fii — e < t < fii + e. For example, k = 0.9 means that the 

received power is over 90% of the transmitted power in that range of r. Then, we have from (1451 ) 

(46) 



If we let the maximum delay spread T,^^,^^j be the length of the delay spread where the power ratio is 
equal to or larger than k and we let r,^,^ j be an integer for the later use for cyclic delay, r_,,^, j is given by 



[m + e] - [fii - e] + 1, 



(47) 



where [x] indicates the maximum integer that is not greater than x. Since r,,,„^ j < 2e + 2 in (|47] ) and it 
is an integer, we have from (l46l ) 

= r2el + 1 = 4= + 1- (48) 
3) Determine Dp„u„,: From (l44l ). the maximum cyclic delay Dt^ in (|37] ) to meet i?c" > -S^g is given 



by 



1 



— — 2 I b'^—iac 



b_ 

2a 



where {x)+ denotes max(0,x). From ( [48] ). DL^ in dTT] ) is given by 



D* 



mm 

l<i<N^ 



/1-K 



+ 1. 



(49) 



(50) 



Then, we have the per-user optimal cyclic delay Df^^^, in (1371) as the minimum of D^^ in ( |49l ) and DLx 
from (l50l ). 

To have an idea about the relation between Dpe,u«r and the RMS delay spread and block size S^^^, let 
us consider a simple and practical case. Suppose that channels in all Tx antennas have the same average 
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delay spread and the same RMS delay spread, i.e., r_^^^,i = t,„,,j = t_,,,^ and fii = fij {1 < i,j < N^). We 
note that we do not put any other constraint on PDP's of channels. After some manipulation, we have 
for per-user optimal cyclic delay as 



-DftrUser — mln \ \j jy^^TJ ( "^Tg J " 



+ 1 (51) 

We note in (I5TI ) that Z)p„u,„ increases with r^^ for the small RMS delay spread because the second term 
is dominant. When r„^^ is large, the first term is dominant and -DLuser decreases with r,,^^. For example, 
in fiat fading channel, D*„i],^,- = 1 because r,^^ = 0, which agrees with the idea that there is no more 
gain in effective diversity (-^^7777-7^-:) for larger cyclic delay than 1. We also note that Dperu«r should 

sc ^ ' ' sc' 

become smaller as grows larger. This agrees well with the idea that a large block size requires a 
large coherence bandwidth and thus small cyclic delay. 

When frequency selectivity in a given channel is already large enough, r^^^^ in (ISTI ) makes the first term 
zero, and Dpe,user reduces to zero. This indicates that CDD does not give any benefit for E[maxfe Ci,] in 
this channel. From this, we note that there may exist an optimal threshold of r_,,,^ whereby we decide 
whether to employ CDD or not to enhance multiuser diversity, which is left as a future work. We can 
also say that this threshold decreases with ^^g. 

V. Numerical Results 

To obtain numerical results, we consider N^^ = 1024 for the FFT size and exponential PDP for each 
channel of Tx antenna as following. 

Q^m — / 2m • (52) 

Various RMS delay spreads are obtained by changing To in am- We consider that the number of paths 
L is less than or equal to 64 depending on the RMS delay spread. For each obtained channel, we 
compute all functions in Section IIII-All for numerical evaluation of maximum of the block average 
throughput (E[maxf, Ci,]). For comparison purpose, we show Monte-Carlo simulation results for maximum 
of the block average throughput (E[maxb Cf,]) and the sum rate (-Rsu^) using proportional fair scheduling 
described in Section ITl-A[ Regarding CDD, we use = 2 to better characterize the role of cyclic delay. 

A. Frequency selectivity, intra-block sum correlation and the effective number of blocks 

When To in (l52l) increases, both the RMS delay spread and the number of valid paths increase. Thus, 
frequency selectivity measure , n n /v v ^^^^ known as the effective number of paths, increases with 
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the RMS delay spread in Fig. Oa). This also explains an increase of the effective number of block^ 
-^j—fq — 7 for each block size in Fig. (Sfa). Meanwhile, correlation between subcarriers decreases and thus 
the intra-block sum correlation decreases with the RMS delay spread in Fig. Ob). Since the effective 
number of blocks increases but the intra-block sum correlation decreases with the RMS delay spread in 
this figure, we can verify the trade-off between them in (l23l) and (l24l) . 

As discussed in Section |IVl frequency selectivity increases with cyclic delay in CDD. We can verify 
this in Fig. Oa). In a different way from Fig. |5l frequency selectivity saturates to two times of the value 
for SISO {i.e., D = 0). This confirms the discussion in Section irV-A2l that the number of paths does not 
increase when cyclic delay is larger than the number of paths in a given channel. As cyclic delay increases, 
the sinusoidal components in (OTI ) cause more local peaks in correlation because the period decreases. 
This makes block correlation larger and the effective number of blocks does not increase monotonically 
with cyclic delay in Fig. Ha). Meanwhile, we note that the intra-block sum correlation always decreases 
with cyclic delay in Fig. Ob). We can find the trade-off between ^ — - and 0, S^^^) with respect 

to cyclic delay. However, for the larger cyclic delay than that which gives the peak of ^ h — both of 

RB '■'-'rB 

effective number of blocks and the intra-block sum correlation decrease. Thus, we don't have to consider 
these cyclic delays for evaluation of (l27l) and (l28l) . which much saves the load of exhaustive search. 

'We note that the effective number of blocks is the inverse of inter-block sum correlation as discussed in Section Ull-Bll 
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B. Optimality of frequency selectivity on multiuser diversity and optimal addition of frequency selectivity 

In Fig. |7J we first note that Gaussian approximation of E[maxb C;,] in (l24l ) better matches with the 
simulation than order statistic approximation in (l23l ). Further, when we do not consider a round robin 
scheduling for the scheduling outage {i.e., no user reports for a block), Gaussian approximation and the 
simulation result of E[maxfeCf,] are well matched with the simulation result of the sum rate. This can 
justify the Gaussian approximation of the block average throughput. We note that there exists optimal 
frequency selectivity that maximizes the sum rate. Since maximizing E[maxfe Ch] is related to the per-user 
optimality, we also note that per-user optimality is good for the approximation of the sum rate optimality. 
When we use a round-robin scheduling for blocks in scheduling outage, an arbitrary user is selected for 
those blocks. This causes the sum rate to decrease compared to other cases. However, optimal frequency 
selectivity is not changed much. We also find that the sum rate in a limited fluctuating channel with small 
frequency selectivity is very small. This implies that addition of frequency selectivity would enhance the 
sum rate as in CDD. 

Fig. [8] shows the sum rate change with cyclic delay when CDD is used to increase frequency selectivity. 
First, we find from simulation results that the sum rate gain by CDD to SISO {i.e., = 0) is remarkable 
and that there exists optimal cyclic delay in the sense of maximum sum rate. In the figure, we mark 
per-user optimal cyclic delays found by two approximations in ( [27] ) and (|28] ) and the RMS delay spread 
in (ISTI ). Although per-user optimality is not perfectly matched with sum-rate optimality, the sum rate by 
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Gaussian appr. of E[maxj, Cb] in (23) 



3 - 



1.86 



3.97 



7.65 



13.81 



25.97 




Fig. 7. Effect of frequency selectivity ( 



) on multiuser diversity (i.e., maximum of the block average throughput of 



an arbitrary user (E[maxi, Ch]) and the sum rate (ij^m,)). Two approximations for E[maxi, Cb\ in J23l > and ( 124b are compared as 
well. 'RR' denotes round robin scheduling. In the case of without RR, blocks are ignored when a scheduling outage happens. 
(A{;g=32 blocks, K='i2 users) 

per-user optimal cyclic delay is very close to that by sum-rate optimal one. This is also found in Fig. |9j 
which illustrates the sum rate of CDD with -D?eruser and Dt„,RM^ and the sum rate of a SISO system. We 
note that Dp„us=r achieves very close performance of Dt„„,f^^^^. We find that the gain of CDD to SISO system 
is remarkable especially in the range of small frequency selectivity, but small in a channel with large 
frequency selectivity. This is because the achievable gain itself is small for a channel with frequency 
selectivity already close to optimal selectivity as shown in Fig. |7] This also shows the reason why all 
the schemes related random beamforming 131, lISTI are considered in a channel with slow fading at the 
time domain. 

In Fig. [TOl we compare the sum rate gain to SISO for our Df^M„ and arbitrarily fixed cyclic delay (D"). 
We find that Dp^^.^ shows more stable and better performance than any fixed one in the whole range of 
block sizes. In particular, misuse of cyclic delay leads to the smaller sum rate than that of SISO. This 
implies that adaptive cyclic delay based on our technique is better. The case that fixed cyclic delay shows 
better performance in a specific 5^^ is corresponding to the case that fixed one happens to coincide with 



SumRate • 
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Fig. 8. Effect of cyclic delay (D) on the sum rate. In each curve for the different block size, D|„„,r„,l. and Dpcuscr are marked. 
i n, n \ M — T = 1.6246 of original channel, K = 32 users) 




-Rj„„ ol' SISO 

^suM i'suinRai.. obtained by simulation 

-© — ^suM i'perusct Obtained by order stat. appr. in (26) 

^guM i^psruser obtained by Gaussian appr. in (27) 

/Jg,,^, at Dp^rutor obtained by r,^^^^ in (50) 



1 1.81 3.28 ,5.94 10.77 19.5 35.33 64 

Frequeney sele<tivity ( j,^^ j,^^^^ , ) 



Fig. 9. Sum rate comparison for SISO, CDD with per-user optimal cyclic delay Dpcuscr and CDD with sum-rate optimal cyclic 
delay Dtm^Rnc as a function of frequency selectivity (-^ — , ] — r). Two approximations in ( 127b and ( I28t are used for Dfausa- 

^SC U-Oj^Vgc ) 

(K = 32 users) 



C. Factors to affect optimal frequency selectivity 

We saw in Fig. [Sfb) that the intra-block sum correlation ^'sc(li 0, S^^) in (fT2l ) decreases much in large 
block size for a small increase of frequency selectivity. However, the effective number of blocks ^ L — r 

RB \'-'rB > 

does not increase much in Fig. Ha). Thus, optimal frequency selectivity or cyclic delay that maximizes 
the trade-off in (l24l ) and (1281 ) decreases with the block size, both of which are illustrated in Fig. fTTT a) and 
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Fig. 10. Sum rate gain of cyclic delay diversity compared to SISO by per-user optimal cyclic delay Dpcuscr and sum-rate 
optimal cyclic delay Dt,mRs,w as a function of block size (S^b). Two approximations for Dfausa in ( I27t and J28b and fixed cyclic 
delay scheme are compared as well. d q jv — T — 1-6246 of original channel, K = 32 users) 



Fig- flTT b). respectively. We also find that per-user optimal frequency selectivity obtained by Gaussian 
approximation agrees well with that by simulation and with sum-rate optimal frequency selectivity except 
for = 256 in Fig. fTlT a). Although cyclic delay calculated by approximation is not well matched with 
sum-rate optimal one, we stress again that the sum rate is close to optimal value as in Fig. |9] When 
= 256 and K = 32 in the figure, there are 4 blocks. Thus, about 8 users in the average sense contend 
for each block to be scheduled. Thus, variance of a block becomes a more important factor and thus 
the large intra-block sum correlation is preferred to improve the sum rate. This explains that frequency 
selectivity or cyclic delay for sum-rate optimality is smaller than that expected by the approximation in 
Fig. [in 

Frequency selectivity of a given channel is another factor to affect the optimal cyclic delay. In Fig. [T2j 
we find that both of per-user optimal cyclic delay and sum-rate optimal cyclic delay increase with 
small frequency selectivity, but decrease with large frequency selectivity. This indicates that an increase 
of diversity {i.e., effective number of blocks, ^ h — v) is dominant in a limited fluctuated channel. 

RB RB ' 

However, making a variance large by keeping 0, large is more important in a channel with 

large selectivity. In a system employing a fixed cyclic delay without updating PDP, we note in Fig. [TO] 
and Fig. [12] that large sum rate is achieved in rather small block size such as 5^ < 64 when we use 
D" = 3,4, or 5 suggested by -DLu^er- 
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I Per-user opt. — (i,o,lv — y simulation 

- Sum-rate opt. — (ifi,N — J simulation 

- Per-user opt. — (ifi,)v — J from Gaussian appr. in (23) 

- Per-user opt. — iioN — ) fro™ ord, stat. appr. in (22) 



Resource block sii:(- {S^^) 





,„ by simulation usmg RR m s 




o;„u. 


, obtained bv simulation 






, obtained by Gaussian appr. 


11(27) 




, obtained bv order stat. appr 


in (26) 




^ obtained bv t,,^^ in (50) 






(a) 



(b) 



Fig. 11. Effect of block size {S„„) on optimal frequency selectivity n n w — r) (Isft) and on the optimal cyclic delay (right). 
Two approximations are compared to a simulation result. The simulated sum rate optimal one is compared as well. (K=32 users) 
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Fig. 12. Comparison of per-user optimal cyclic delay (Dpcuscr) and sum-rate optimal cyclic delay (DsumRaie) as a function 
of frequency selectivity (t^J. Two approximations for Dpcuscr in J27t and l l28b are compared as well. (A^g — 32 



blocks, 



1 



*,^(1,0,JV„^) 



1.6246 of original channel, iC" = 32 users) 



VI. Conclusion 

In this paper, we studied the effect of frequency selectivity on multiuser diversity. We focused on ana- 
lyzing maximum of the block average throughput of an arbitrary user by considering two approximations 
for that. From these approximations, we found that there exists optimal frequency selectivity in the sense 
of maximizing multiuser diversity, and we verified this by a simulation as well. We showed that the 
optimal channel is flat within a block and mutually independent between blocks. 
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Motivated by the fact that cycUc delay diversity (CDD) increases a channel fluctuation, we considered 
to use CDD in a channel with small frequency selectivity to enhance the sum rate of a system. Based on 
the previous study of optimal frequency selectivity, we proposed two techniques to determine per-user 
optimal cyclic delay exploiting approximations we developed for multiuser diversity. We investigated the 
role of cyclic delay to frequency selectivity as well. We showed by simulation that the proposed techniques 
achieve better performance than a conventional fixed cyclic delay scheme and that the throughput is very 
close to the optimal sum rate possible with CDD. 

Appendix A 
Derivation of p^^{\An\) 

Let X = [i7„j,ff„J^ for i7„ in ([2]). Since we assume that HnS follow jointly Gaussian distribution, 
X follows CM{0, i?x) where denotes a covariance matrix and its elements are in Considering 
7„ = P\Hn\'^/a^ in Section m and using i?x, we have the general order correlation as ||32l 2.14 in p. 86] 

min{a,^}, \ / o\ 

«7f J = r+'^a!/?! E r r |cov(if„,,i?.Jp- (53) 

m=0 V / V / 

where 7 = E[7„]. Then, covariance is given by 

cov(7„,,7„J =E[7„^7nJ -7^ = 7^|cov(i7„,,if„J|^. (54) 

Noting that cov(i7„, = 1 in we have var[7ri] = 7^ in (l54l ). Using these results and following 
the definition of the correlation coefficient in Q, we lead to ([8]). 

Appendix B 
Statistics of Cb 

Noting that 7„ follows Gamma distribution and is identically distributed over n, we have without loss 
of generality 

E[Cb] = E[log2(l + 71)] = (55) 

where Ei(a, x) = e~^^t~'^dt |[33l and the integral equality in ri34[ 4.337.2 in p.603] is used as 
following. 

e-^*ln(l + yt)dt = -etEi (1,- ) . (56) 

X \ yj 
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Instead of using a slowly converging infinite series in computing cov(log2(l +7ni),log2(l +7712)) 
ll35l . we use the delta method which is known as the Taylor series method lEl. When we take the Taylor 
series expansion of log2(l + 7n) about ]E[7„], we have lEl 



lo: 



^ ...(1 + E[7„])™ln2 

■m=l 

For the first order expansion of log2(l + 7n) in dSTl ) {i.e., m = 1), we have from Q 

bS, 



c6c^iog2(i+E[7„]) + ^ X; - 



7„ - E[7„] 



(1 + E[7„])ln2- 

n={b-l)S 



(58) 



var[a] = 77r^nrTnrTTT2^sc(l,0,5,J. (60) 



Using the bilinear property of covariance 11261 and considering that covariance does not change by the 
addition of a constant and that cov(7„^,7„2) = var[7i]p5^(|A„|) in (|7]l, covariance between C^^ and C^^ 
is given by 

varfTi 1 

cov(C,„aj = ((i^E[7,])\n2)^ ^sc(l, |A,|, (59) 
From (fT5l) and the fact that var[C6] = cov(Cf,, Cf,), we have 

var[7i] 
{(1 + E[7i])ln2} 

Thus, the correlation coefficient between (7;,^ and C;,^ is given by ( fT6l ). 

For the second order expansion of log2(l + 7n) in (l57l) (/.e, m = 2), we have 

log2(l + 7n) =^l+^27n + ^37n (61) 

Where A, = \og^{l + E[7„]) - " 2(i+E£]iMn2 ' = (i+K[7„])in2 + (i+E^!":])Mn2 ' ^"'^ 

^3 = 2(l+Eb„])Mn2 - P""""^ ®' 

a:^^i+A2 l^+^sE (62) 

n=l+ n=l+ ' 



From (|53] ) and we have in the same way as (l54l ) 



cov(7n,,7l) = 4E3[7„]p,^(|A„|), (63) 
cov(7^,,7l) = 4E4[7n] {4/,,,(|A„|) + p2^(|A„|)}. (64) 



From (I621 ). (I63l ). (1641 ) and the bilinear property of covariance 11261 . we have for the covariance between 
Cfoj and as 

cov(a,,aj = Bi^,,(l,|A6|,5,3) + i?2^,,(2,|At,|,5^) (65) 
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where Bi = E^[jn]{Al + S^a^sEbn] + IGAjE^l-fn]), ^2 = ^AjE'^l-fn], and %^{r, \Ab\,S^) is defined 
in (fTOl) . Tlius, we have 
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